#include <iostream>
#include <cstring>
using namespace std;

const int N = 2e5 + 5;
const int A = 1e6 + 5;

int t;
int n , a[N];
bool color[N];//true red false blue
int ans = 0;
int atong[A];

// void dfs(int dep , int c)
// {
//     if (dep == n + 1)
//     {
//         ans = max(ans , c);
//         return ;
//     }
//     for (int i = 0 ; i <= 1 ; i ++)
//     {
//         color[dep] = bool(i);
//         int nc = c;
//         bool f = false;
//         int colorsame;
//         for (int j = 1 ; j < dep ; j ++)
//         {
//             if (color[j] == color[dep])
//             {
//                 f = true;
//                 colorsame = j;
//             }
//         }
//         if (f)
//         {
//             if (a[dep] == a[colorsame])
//             {
//                 nc += color[colorsame];
//             }
//         }
//         dfs(dep + 1 , nc);
//     }
// }

int main()
{
    ios::sync_with_stdio(false) , cin.tie(nullptr) , cout.tie(nullptr);
    freopen("color.in" , "r" , stdin);
    freopen("color.out" , "w" , stdout);
    cin >> t;
    while (t --)
    {
        cin >> n;
        int maxai = -1;
        for (int i = 1 ; i <= n ; i ++)
        {
            cin >> a[i];
            atong[a[i]] ++;
            maxai = max(maxai , a[i]);
        }
        for (int i = 1 ; i <= maxai ; i ++)
        {
            ans += (atong[i] - 1) * i;
        }
        // dfs(2 , 0);
        memset(atong , 0 , sizeof(atong));
        cout << ans << '\n';
        ans = 0;
    }
    return 0;
}
